©} Pergamon 


M. H. Gross, L. Lippert 
A. Dreger and R. Koch 


Muhammad Sarfraz, 
Muhammed Al-Mulhem 
and Farooq Ashraf 


Bhalinder S. Bawa 


F. R. Feito and J. C. Torres 


Sang-Young Cho, 
Phillip C-Y. Sheu 
and K. H. Kane Kim 


John D. Melville 
and Robert P. Burton 


Karel Culik Il 
and Vladimir Valenta 


Eugene A. Sandler, 
Dmitri A. Gusev 
and Gregory Y. Milman 


M. G. El-Said, G. Fischer, 
S. A. Gamalel-Din 
and M. Zaki 


Haijian Sun, Lin Liu. 
and Aike Guo 
Gabriel Landini 


Werner Hansmann 


Werner Hansmann 


Dieter Schmalstieg 
and Robert F. Tobler 


Comput. & Graphics, Vol. 21, No. 6, pp. xix—xxv, 1997 
© Elsevier Science Ltd. All rights reserved 

Printed in Great Britain 

0097-8493/97 $17.00 + 0.00 


PII: S0097-8493(97)00107-6 


List of Contents 


NUMBER 1 
Computers & Graphics is planning a new section 


Computers & Graphics Best Paper Award (1995) 


Technical Section 
Preserving monotonic shape of the data using piece- 
wise rational cubic functions 


Faster apparent three dimensional rotation using para- 
llel projection perpendicular to the xy plane 


Inclusion test for general polyhedra 


A state network approach to parallel 3-D graphics 


Piles for hyperdimensional graphics 


Finite automata based compression of bi-level and 
simple color images 


Hybrid algorithms for digital halftoning and their appli- 
cation to medical imaging 


ADDI: a tool for automating the design of visual inter- 
faces 


Chaos & Graphics 
Logistic map graph set 


Fractal anamorphosis: look up table transform using 
self-affine series 


Education 
A survey of computer graphics education at German 
universities 


A survey of computer graphics in art education in 
Germany 


Algorithms Corner 
Exploiting coherence in 2.5-D visibility computation 


89 
121 


XX 


Contents 


Past/Future Issues 


List of 1996 Reviewers 


Announcements 


NUMBER 2 


In this issue the special topic is 
GRAPHICS HARDWARE 
Guest Editors: Bengt-Olaf Schneider and Andreas Schilling 


Bengt-Olaf Schneider 


and Andreas Schilling 


Martin White, Mike Bassett, 


Dairsie Latimer, 

Shaun McCann, Alex Makris, 
Marcus Waller, 

Graham Dunnett, 

Joachim Binder 

and Paul Lister 


K. Bennebroek, I. Ernst, 


H. Riisseler 
and O. Wittig 


Stephen D. Jordan, 


Philip E. Jensen and 
Barthold B. A. Lichtenbelt 


Donald McManus 


and Carl Beckmann 


David C. Banks 


M. de Boer, A. Groépl, 


J. Hesser 
and R. Manner 


M. de Boer, J. Hesser, 


U 


A. Gropl, T. Giinther, 
C. Poliwoda, C. Reinhart 
and R. Manner 


. Kanus, M. Meif&&ner, 


W. StraBer, H. Pfister, 

A. Kaufman, R. Amerson, 
R. J. Carter, B. Culbertson, 
P. Kuekes and G. Snider 


Vaclav Skala 


125 


129 


143 


151 


159 


171 


179 


189 


199 


209 


Computers & Graphics is planning a new section 


Graphics Hardware 
Guest Editors’ Introduction 


The TAYRA 3-D graphics raster processor 


Design principles of hardware-based Phong shading 
and bump-mapping 


An architecture for high-performance 2-D image 
display 


Optimal static 2-dimensional screen subdivision for 
parallel rasterization architectures 


The ImageSwitcher: a design for reducing VR lag via 
parallel image generation 


Latency- and hazard-free volume memory architecture 
for direct volume rendering 


Evaluation of a real-time direct volume rendering 
system 


Implementations of Cube-4 on the Teramac custom 
computing machine 


Technical Section 
A fast algorithm for 
polyhedron in 


line clipping by convex 


| 
= | 
| 
| | 
| 
| 
y 


Marc Vigo Anglada 


C. Urena, X. Pueyo, 
and J. C. Torres 


M. H. Gross, L. Lippert, 
R. Dittrich 
and S. Haring 


Satish Chandra 


Clifford A. Reiter 


215 


225 


237 


Contents Xxi 


An improved incremental algorithm for constructing 
restricted Delaunay Triangulations 


A formalization and classification of global illumination 
methods 


Two methods for wavelet-based volume rendering 


Chaos & Graphics 

A tutorial and diagnostic tool for chaotic oscillators and 
time series 

Attractors with dueling symmetry 


Past/Future Issues 


Announcements 


NUMBER 3 


In this issue the special topic is 
COMPUTER GRAPHICS IN CHINA 
Guest Editors: Jiaoying Shi and Zhigeng Pan 


Jiaoying Shi 
and Zhigeng Pan 


Yingqing Xu, Cheng Su, 
Dongxu Qi, Hua Li 
and Shenquan Liu 


Hujun Bao, Xiaogang Jin 
and Qunsheng Peng 


Wen-Cheng Wang, 
Ding-Hong Zhou 
and En-Hua Wu 


Lazhu Wang, Xinxiong Zhu 
and Zesheng Tang 


Zhidong Guan, Jin Ling 
Ning Tao, Xi Ping 
and Tang Rongxi 


Minglu Li, Yongqiang Sun 
and Huanye Sheng 


Zhigeng Pan, Xiaohu Ma, 
Mingmin Zhang 
and Jiaoying Shi 


273 


277 


281 


289 


297 


305 


315 


321 


Computers & Graphics is planning a new section 


Computer Graphics in China 
Guest Editors’ Introduction 


Physically based simulation of water currents and 
waves 


A progressive radiosity algorithm based on piecewise 
polynomial intensity distribution 


Accelerating techniques in volume rendering of 
irregular data 


Coons type blended B-spline (CNSBS) surface and its 
conversion to NURBS surface 


Study and application of physics-based deformable 
curves and surfaces 


Temporal relations in multimedia systems 


Chinese font composition method based on algebraic 
system of geometric shapes 


| 
263 


XXii 


Mauro Carrozzo 329 
and Francesco Lacquaniti 


Ugur Giidiikbay, Billent Ozgii¢ 335 
and Yilmaz Tokad 
Christoph Busch 347 


Xiaobu Yuan and HangiuSun 359 


Yan Qiu Chen and Guoan Bi 367 


Paulus Gerdes 371 


David C. Banks 379 


Contents 


Technical Section 
Geometric transformations for displaying virtual 
objects on stereoscopic devices 


A spring force formulation for elastically deformable 
models 


Wavelet based texture segmentation of multi-modal 
tomographic images 


P-Buffer: a hidden-line algorithm in image-space 


Chaos & Graphics 
3-D IFS fractals as real-time graphics model 


On mirror curves and Lunda-designs 

Education 

Including graphics and visualization research in a 
master's-level course 


Past/Future Issues 


Announcements 


NUMBER 4 


In this issue the special topics are 
HAPTIC DISPLAYS IN VIRTUAL COMPUTER GRAPHICS IN KOREA 


ENVIRONMENTS 


Guest Editor: Chang-Hun Kim 


Guest Editors: José Dionisio and 


Rolf Ziegler 


Mandayam A. Srinivasan 393 
and Cagatay Basdogan 


Dinesh K. Pai 405 
and L.-M. Reissell 


Hiroo Iwata, Hiroaki Yano 413 
and Wataru Hashimoto 


Pietro Buttolo, Roberto Oboe 421 
and Blake Hannaford 


Greg R. Luecke, 431 
Young-Ho Chai 
and James C. Edwards 


Douglas P. Haanpaa 443 
and Gerald P. Roston 


Computers & Graphics is planning a new section 


Haptic Displays in Virtual Environments 
Haptics in virtual environments: taxonomy, research 
status, and challenges 


Haptic interaction with multiresolution image curves 


LHX: an integrated software tool for haptic interface 


Architectures for shared haptic virtual environments 


Force interactions in the synthetic environment using 
the ISU force reflecting exoskeleton 


An advanced haptic system for improving man- 
machine interfaces 


Noshir Langrana, 
Grigore Burdea, 
Jumoke Ladeji 
and Michael Dinsmore 


José Dionisio, Volker Henrich, 
Udo Jakob, Alexander Rettig 


and Rolf Ziegler 


Sangkun Park 
and Kunwoo Lee 


Jihun Park 
and Donald S. Fussell 


Insung Ihm 
and Rae Kyoung Lee 


Junhyeok Heo, Soonki Jung 
and Kwangyun Wohn 


Andrew Adamatzky 


K. W. Chung, H. S. Y. Chan 
and B. N. Wang © 


Peter R. Bono 


Rosa Maria Spitaleri 
and Rossella Cossu 


Ugur Giidiikbay 


Byong K. Ko 
and Hyun S. Yang 


Michael Clifton and Alex Pang 


Kaihuai Qin, Minglun Gong, 
Youjiang Guan 
and Wenping Wang 


Jean-Pierre Braquelaire 


and Jean-Philippe Domenger 


451 


459 


473 


483 


497 


507 


535 


537 


549 
555 


563 


577 


587 


Contents XXiii 


Human performance using virtual 
palpation simulation 


reality tumor 


The virtual touch: haptic interfaces in virtual environ- 
ments 


Computer Graphics in Korea 
High-dimensional trivariate NURBS representation for 
analyzing and visualizing fluid flow data 


Forward dynamics based realistic animation of rigid 
bodies 


Indexing data structures for faster volume rendering 


Exploiting temporally coherent visibility for acceier- 
ated walkthroughs 


Chaos & Graphics 
Cellular automaton labyrinths and solution finding 


Tessellations with the modular group from dynamics 


Past/Future Issues 


Announcements 


NUMBER 5 
Computers & Graphics is planning a new section 
Introduction by the Associate Editor 


Technical Section 
A comparative analysis of reference models for visual 
and computational integrated environments 


A movable jaw model for the human face 


Finger mouse and gesture recognition system as a 
new human computer interface 


Cutting planes and beyond 


A new method for speeding up ray tracing NURBS 
surfaces 


Geometrical, topological, and hierarchical structuring 
of overlapping 2-D discrete objects 


| 
| 
S23 

| 


XXIV 
R. Joan-Arinyo and A. Soto 


Roman Durikovic, 
Kazufumi Kaneda 
and Hideo Yamashita 


Fabrice Aubert 
and Dominique Bechmann 


Chee Kai Chua, Robert Gay 
and Wolfgang Hoheisel 


Chee Kai Chua, Robert Gay 
and Wolfgang Hoheisel 
Clifford A. Reiter 


W. M. Payten 
and B. Ben-Nissan 


599 
611 


625 


641 


655 


Contents 


A correct rule-based geometric constraint solver 


Reconstructing a 3-D structure with multiple deform- 
able solid primitives: 


Volume-preserving space deformation 
Computer aided decoration of ceramic tableware. 


Part |: 3-D decoration 


Computer aided decoration of ceramic tableware. 
Part Il: Rapid tooling 


Chaos & Graphics 
The Game of Life on a hyperbolic domain 


Optimal structure formation using a chaotic self- 
organisational algorithm 


Past/Future Issues 


Announcements 


NUMBER 6 


In this issue the special topic is 
GRAPHICS IN ELECTRONIC PRINTING AND PUBLISHING 
Guest Editors: Roger D. Hersch and Jurgen Schénhut 


Roger D. Hersch 
and Jurgen Schénhut 


Jorg Zedler 
and Marwan Ramadan 


Mary C. Dyson 
and Gary J. Kipping 


Ariel Shamir 
and Ari Rappoport 


Jacky Herz, Roger D. Hersch 
and Jakob Gonczarowski 


Chung-Wen Chung, 
Jung-Hong Chuang 
and Pei-Huan Chou 


689 


693 


703 


713 


727 


737 


Computers & Graphics is planning a new section 


Graphics in Electronic Printing and Publishing 
Guest Editors’ Introduction 


iMedia: an integrated media server and media data- 
base as a basic component of a cross media publish- 
ing system 


The legibility of screen formats: are three columns 
better than one? 


Quality enhancements of digital outline fonts 


Coherent processing of character skeletal forms 


Technical Section 
Efficient polygonization of CSG solids using boundary 
tracking 


y 


Dong Feng, Xiaomei Wang, 
Wenli Cai and Jiaoying Shi 


Wei-Yu Han and Ja-Chen Lin 


Li Ling 


Lin Feng, Seah Hock Soon 
and Lee Yong Tsui 


Simon S. P. Shum, W. S. Lau 
Matthew M. F. Yuen 
and K. M. Yu 


David Mould 
and Yee-Hong Yang 


J. Ruiz de Miras 
and F. R. Feito 


Hans Werner Kohl 


Clifford A. Reiter | 


M. Romera, G. Pastor 
and F. Montoya 


749 


769 


777 


787 


801 


815 


825 


Contents XXV 


A mass conservative flow field visualization method 
Edge detection and edge-preserved compression for 
error-diffused images 

Animation of stochastic motion of 3-D cloth objects 


Structure modeling and context-free grammar: explor- 
ing a new approach for surface boundary construction 


Solid reconstruction from orthographic opaque views 
using incremental extrusion 

Modeling water for computer graphics 

Inclusion test for curved-edge polygons 

First-hit speed up in ray tracing surfaces of functions 
of two variables 


Chaos & Graphics 
Chaotic attractors with the symmetry of a tetrahedron 


A scaling constant equal to unity in 1-D quadratic 
maps 


Erratum 


Past/Future Issues 


Announcements 


= 
859 


